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Abstract 

We compute the generalized Lefschetz number of orientation-preserving self- 

^^ I homeomorphisms of a compact punctured disk, using the fact that homotopy classes 

of these homeomorphisms can be identified with braids. This result is applied 

,J^ . to study Nielsen-Thurston canonical homeomorphisms on a punctured disk. We 

C^ I determine, for a certain class of braids, the rotation number of the corresponding 

canonical homeomorphisms on the outer boundary circle. As a consequence of this 

result on the rotation number, it is shown that the canonical homeomorphisms 

^ , corresponding to some braids are pseudo-Anosov with associated foliations having 

K^ ' no interior singularities. 

o 

^' : 1 Introduction 

o. 

The generalized Lefschetz number is one of the central notions in Nielsen fixed point 
theory. The classical Lefschetz number L{f) is a well-known homotopy invariant for 
proving the existence of a fixed point of a continuous self-map f : X —>■ X on a. connected, 
r> I finite cell complex X. It coincides with the fixed point index of the whole set Fix(/) of 

d ' fixed points, and hence the non- vanishing of this number implies that / has a fixed point. 

The generalized Lefschetz number C{f) is a refinement of the Lefschetz number ob- 
tained by decomposing the fixed point set Fix(/) into finitely many equivalence classes 
called fixed point classes. On the fundamental group 7ri(X), an equivalence relation, called 
the Reidemeister equivalence, is defined using the induced action f^^ of /. An equivalence 
class under this relation is called a Reidemeister class. Then, a Reidemeister class is 
assigned to each fixed point, and the set of fixed points to which a given Reidemeister 
class a is assigned is called the fixed point class determined by a. The compactness of 
X implies that there are only finitely many Reidemeister classes determining non-empty 
fixed point classes. This fact enables us to define the generalized Lefschetz number C{f) 
as the formal sum of the Reidemeister classes with each class being indexed by fixed point 



"^ 2000 Mathematics Subject Classification. Primary 37E30; Secondary 55M20. 
Key Words and Phrases, generalized Lefschetz number, fixed point, periodic point, braid, Nielsen- 
Thurston classification theory of homeomorphisms, punctured disk. 



index of the corresponding fixed point class. Hence, C{f) is not an integer, but an element 
of the free abelian group Z7l{fn) generated by the set TZifn) of Reidemeister classes. The 
non- vanishing of the coefficient of a Reidemeister class a in C{f) implies the existence of 
a fixed point with a assigned. Thus, by computing the generalized Lefschetz number, we 
can prove the existence of a fixed point corresponding to each term in C{f). The gener- 
alized Lefschetz number is a homotopy invariant, and the classical one L{f) is obtained 
from C{f) by summing up the coefficients. See e.g. [H [HI |16] for general references of 
Nielsen fixed point theory. 

Practically, the generalized Lefschetz number is useful in studying fixed points only in 
the case where it is computable. Unfortunately, it is very difficult to compute it from the 
definition in general. The Reidemeister trace formula pH |2H [13] provides a method to 
compute it. The classical Lefschetz number L{f) is known to satisfy the following trace 
formula: If / is a cellular map, L{f) is equal to the alternating sum of the traces of the 
action of / on the chain groups of X. Analogously, the generalized Lefschetz number 
£(/) satisfies the Reidemeister trace formula: C{f) is equal to the alternating sum of the 
Reidemeister traces, which are the traces of the action of a lift / on the chain groups 
of the universal cover of X. Despite the existence of this formula, however, it is still 
difficult to make a detailed computation, particularly in the case of fundamental group 
being infinite and non-abelian. In this case, the author does not know any example of 
concrete computations carried out on large classes of maps. 

In this paper, we compute the generalized Lefschetz number for orientation-preserving 
self-homeomorphisms / of a compact punctured disk which preserve the outer boundary 
circle (Theorem 1). Such homeomorphisms are of great importance in the topological 
study of 2-dimensional dynamical systems, for they include the homeomorphisms which 
are obtained from orientation-preserving disk homeomorphisms by the blow-up construc- 
tion at a finite, interior invariant set (see e.g. |^ Section 1.6]). We should note that our 
computation is not complete in the sense that the problem of distinguishing Reidemeister 
classes is left unsettled. This means that we shall obtain an element in the group ring 
Z7ri(X) which is mapped to the generalized Lefschetz number under the projection from 
Z7ri(X) to Z7^(/^). Thus, our result may be thought of as giving an "upper bound" of 
the generalized Lefschetz number. Our computation utilizes the fact that the homotopy 
class (or equivalently the isotopy class) of / can be identified with a braid. We show that 
a braid is designated by a finite sequence of positive integers, and we shall compute the 
generalized Lefschetz number directly from this sequence. For surfaces with boundary, 
Fadell and Husseini showed in [7] that the computation of the Reidemeister trace is re- 
duced to that in the Fox free differential calculus on free groups. Our result is obtained by 
carrying out this computation. In [12] , the author computed the image of the generalized 
Lefschetz number C{f) under the projection from ZTZ{f.,r) to the ring Z[t,t^^] of integer 
polynomials in the variable t and its inverse. The present result improves the computation 
there. 

It is a natural question whether our method is applicable in the general case where / 
may not preserve the outer boundary circle. In this case, / is thought of as an orientation- 
preserving homeomorphism on a punctured sphere, and its homotopy class is identified 
with a braid on a sphere. Our method is based on the fact that a braid on a plane is 
designated by a finite sequence of positive integers. At this moment, the author does not 



know a similar fact on a sphere, and can not give an answer to the question. 

On surfaces with boundary, Wagner [23] exploited an algorithm to compute the gen- 
eralized Lefschetz number for a continuous map whose action on the fundamental group 
satisfies an algebraic condition. This condition is satisfied by most of continuous maps, 
but not by homeomorphisms. Therefore, the Wagner's algorithm is not applicable to our 
case. 

We give two applications of our result in Section 4. The Nielsen-Thurston classification 
theory of isotopy classes of surface homeomorphisms provides a representative (y9, called a 
canonical homeomorphism in each isotopy class of surface homeomorphisms. Canonical 
homeomorphisms play an essential role in the study of dynamics of surface homeomor- 
phisms, because it has the "simplest" dynamical complexity among the homeomorphisms 
in its isotopy class. For instance, all the periodic points of (^ persist under homotopy. 
We apply our result on C{f) to study periodic points of canonical homeomorphisms on a 
punctured disk: We determine, for a certain class of braids, the rotation number of the 
corresponding canonical homeomorphisms on the outer boundary circle (Proposition 2). 

The second application concerns the problem of determining the type of the canonical 
homeomorphism in a given isotopy class. There is an algorithm to solve this problem due 
to Bestvina and Handel [2]. Similar algorithms for the disk case were given in [9l[T8]. Also, 
different algorithms were given in [U |TT]. Our theorem provides an algebraic approach 
to this problem. We show that our result on the rotation number on the outer boundary 
circle implies that the canonical homeomorphisms corresponding to some families of braids 
are pseudo-Anosov with associated foliations having no interior singularities (Proposition 
3). 

In the last section, as a by-product of an argument in the proof of Proposition 2, we 
give a lower and an upper bound for the Nielsen number N{f) for the class of braids 
treated in Proposition 2. 

Acknowledgement. The author would like to thank the referee for making helpful 
suggestions that improved exposition of the paper. 

2 Generalized Lefschetz number 

We recall the definition of the generalized Lefschetz number. Let X be a connected finite 
cell complex, and f : X —>■ X a. continuous map. Let Fix(/) be the fixed point set of /. 
Choose a base point xq of X, and let vr denote the fundamental group ni{X, xq) of X. 

Given a homomorphism ■?/' : vr — > vr, two elements Ai, A2 of vr are said to be Reidemeister 
equivalent with respect to ip (or ip- conjugate) if there is a A G tt such that 

A2 = ^(A)AiA-^ 

An equivalence class under this equivalence relation is called a Reidemeister class. Let 
TZi^ip) denote the set of Reidemeister classes, and IflZijp) the free abelian group generated 
by the elements of TZi^ip). 

Choose a path r from xq to /(xq). This is called a base path. Let fT^-.-K^-K denote the 
composition of /* : 7ri(X, Xq) — > 7ri(X, /(xq)) with the isomorphism t^^ : 7ri(X, f{xo)) -^ 
7ri(X, Xq) induced by r^^. We shall consider Reidemeister classes with respect to /^. For 



X G Fix(/), take a path / from the base point xq to x. Then, it is easy to see that the 
Reidemeister class represented by [r(/ o l)l~^] e vr is independent of the choice of /. This 
class is denoted by R{x) and is called the Reidemeister class (or a coordinate) of x. For a 
Reidemeister class a G TZifn), let FiXa{f) = {x G Fix(/) | R{x) = a}. This set is called 
the fixed point class of / determined by a. We then have the decomposition 

Fix(/)= U Fix„(/). 
«67e(/,r) 

The compactness of X implies that FixQ,(/) is empty except for finitely many a. For an 
isolated set S of fixed points of /, let ind(5') denote the fixed point index of 5" with respect 
to/. 

Definition 1 The generalized Lefschetz number C{f) of / is defined by 

£(/)= Yl ind(Fix,(/))a G Z7^(^). 

@ 

The generalized Lefschetz number is a homotopy invariant in the following sense: Let 
g : X —^ X he a continuous map homotopic to / through a homotopy {ht}o<t<i- As a 
base path for g, take the composite of r with the path ht{xo) (0 < t < 1) so that we have 
f-K = dn- Then, the Nielsen fixed point theory asserts the equality jC{f) = C{g). 

Let X be the universal covering space of X. For integers q, let Cq{X) be the g-chain 
group of X. The action of vr on X induces an action of the group ring Ztt on Cg{X). 
Then, Cq{X) becomes a finitely generated free Zvr-module. If / is a cellular map, its lift 
/ induces the twisted- module homomorphism /jj^ : Cq{X) —^ Cq{X). Then, a trace tr/jg 
is defined as an element of Z7^(/^). The Reidemeister trace formula [211 1211 IS] asserts 
that 

<?>o 

Note that the classical Lefschetz number is equal to the sum of the coefficients in 
£(/), and the Nielsen number N{f) is the number of Reidemeister classes with non-zero 
coefficients in £(/). 

3 Computation on punctured disks 

We shall fix an integer n with n > 3. Let Dn be a compact n-punctured disk, namely, it 
is a compact surface obtained from a closed disk D by removing the interiors of n disjoint 
closed disks -D(l), . . . , D{n) contained in the interior of D. Dn has n + 1 boundary circles. 
One of these is dD called the outer boundary circle oi Dn, and the others dD{l), . . . , dD{n) 
are called the inner boundary circles of Dn- Let Homeo+(D„, 9D) denote the set of 
orientation-preserving homeomorphisms / : Dn —>■ Dn which preserve the outer boundary 
circle dD setwise. In this paper, we shall compute the generalized Lefschetz number C{f) 
for any / G B.om.eo+{Dn,dD) up to distinguishing Reidemeister classes. 



An isotopy class of such hoineomorphisms can be identified with a braid: Let Iso_|_(D„, dD) 
be the group of isotopy classes of homeomorphisms in B.om.eo+{Dn, dD) . Let Bn denote 
the n-braid group. Then, we have an isomorphism of groups 

lS0+{Dn,dD) ^ Bn/Zn, 

where Zn is the center of Bn- This identification is defined in the following way: Choose 
an isotopy {ft : D ^ -D}o<t<i such that /o = id and that /i coincides with / on D„. The 
existence of such an isotopy is guaranteed using the well-known Alexander's trick. Then, 
the subset [JQ^^^^{ft{D{l)U■ ■ ■UD(n)) x {t}) oi Dx [0, 1] consists of disjoint n tubes. If we 
regard each tube as a string, we obtain an n-braid. We denote this braid by /?(/), and call 
it the braid of f. The element of the quotient group Bn/Zn represented by /?(/) does not 
depend on the choice of an isotopy {/*}. Thus we obtain a map Iso+(i5„, dD) -^ Bn/Zn- 
It is known that this map becomes an isomorphism. 

We can assume that the centers of the sub-disks D(l), . . . , D{n) lie on a line in that 
order, hence so do the initial points of the braid /?(/). For i = 1, . . . ,n — 1, we denote 
by ai the i-th elementary braid, in which the i-th string overcrosses the {i + l)-th string 
once and all other strings go straight from the top to the bottom. The braid group Bn 
admits a presentation with generators 0"i, . . . , 0"„_i and defining relations (see e.g. [3]): 

(TjCTj = (Jjcrj if |i — j| > 2, 1 < "i, j < n — 1, 

CTjCTj+iai = o-i+i(Tj(7,;+i I <i <n — 2. 

Define p E Bn hj p = (t„,_i ■ ■ ■ a2cri. Let 9 be the full-twist ra-braid defined by ^ = 
((Ticr2 ■ ■ -(Tn-i)". ^ is a generator of the center Z„. In particular, it commutes with every 
braid. Note that p" is equal to 9, since p = A((Ti ■ ■ ■cr„„i)A~^, where A is a half-twist 
braid (0-10-2 ■ • • cr„_i) ■ • • (0-10-2)0-1. 

For a positive integer i, let P{i) = a\p G Bn- Let d he a. positive integer. Given a 
sequence / = (21,...,-?^) of positive integers, define an n-braid /3(J) by 

(3{I)=(3{i,)...(3{i,)=a\'p---aYp- 

The following proposition has been proved in [19j. We give here a slightly simplified 
proof. 

Proposition 1 Any braid is conjugate to a braid of the form 9^i3{I), where p is an integer 
and I is a finite sequence of positive integers. 

Proof By the defining relations of Bn, it is easy to see that for z = l,...,n — 2, 

aip = po-j+i. 



This implies that 

for any i- Also, we have 



ai = p^ Vip' ^ 



cTip)''-' = 9- (2) 



For any i, we have by (1), (2) 

(^i = P o-i P = P [<^iP) P =0 p (o-ip) p . 

This and (1) imply that (Tj's and o"~^'s can be written as a product of ci, p, p^\ and 
^~^, and hence any braid P is conjugate to a braid of the form O'^a-^^p^^ ■ ■ -a^'p^", where 
p < 0, ki,...,ks > and /i,...,/^ G Z. We can rewrite it in the form where all 
the exponents of p are equal to 1. In fact, since p~^ = 6^^{aip)"'^'^cri by (2), we have 
pi = p^^p'^ = 6''~''{{(Tip)"'~'^aiy for any integer j, where k is an integer and < I < n 
with j = kn — I. n 

Note that the arguments in the proof also give a procedure how to find /i, / and 7 
with (3 = ^~^6''l3{I)^ for a given (3 G -B„. 

Example 1 Let n = 3 and consider aia2^. Since a2^ = 9^^{aip)p, we have cria2^ = 
O^^afp^. p^ is equal to (o"ip)o"i, since kn — I = 2 for k = I = I. Therefore, 0-10-2"^ = 
O^^afpai = a^^9'^P(A)ai. Hence, p = —1,1 = (4), and 7 = ai. 

Remark 1 p and / in this proposition are not unique. For instance, we have by (2) 

f3{t,l^_^,j) = al-\a,pr-'aip = ep{t + j - 1). 

n-2 

Also, in i?3, since (2) implies cripai = 9p^^ and hence {(JipaiY = 9'^p^'^ = 6p, we have for 

f3{t,2,j) = a\-\a,pa,fa{-'p = Qi5{i - l,j - 1). 

The purpose of this paper is to compute the generalized Lefschetz number C{f) in 
terms of p, I, and 7 given in Proposition 1. Let d be a positive integer, and Z^ the set 
{1,. . . ,d} of integers mod d. To state our main result, it is necessary to introduce the 
notion of a partition of Z^^. 

Definition 2 (i) For integers I < p,q < d, define a sequence [p, q] of consecutive 
integers mod d by 

[p,g] = |^^'---'^^ if P<q 

\{p,...,d,l,...,q) if p>q. 

This sequence is called a block in Z^, and the number of integers contained in it is 
called its length. For a block 5, let 5 denote its underlying set, the set of integers 
contained in B. 

(ii) A set {-Bi, . . . , Bg} of blocks in Z^ is a partition of Z^ if 

(a) the underlying sets Bi, . . . ,Bs are mutually disjoint and Bi U ■ ■ ■ U Bs = Z^, 
and 

(b) each of Bi, ... ,Bs has length less than or equal to n — L 



Note that a partition contains at most one block of type [p, q] with p > q. 
(iii) Let Vi^d) denote the set of partitions of Z^. 

Example 2 Assume n > 5. Consider the case oi d = 4. In this case, any block has length 
less than or equal to n — 1. Therefore, V{A) consists of the following fifteen partitions: 

{(1),(2),(3),(4)} 

{(1,2), (3), (4)}, {(1),(2,3),(4)}, {(1),(2),(3,4)}, {(2), (3), (4, 1)}, 

{(1,2), (3,4)}, {(2, 3), (4,1)}, 

{(1,2, 3), (4)}, {(1),(2,3,4)}, {(2), (3, 4,1)}, {(3), (4, 1, 2)}, 

{(1,2,3,4)}, {(2,3,4,1)}, {(3,4,1,2)}, {(4,1,2,3)}. 

The fundamental group vr = 7ri(D„, xq) is identified with a free group F„ of rank n. 
We shall define an action of i?„ on F„. Let e be the unit element of Fn- Assume that 
Xo G dD. Let ^1, . . . ,^n be the standard generators of vr = F„ which are defined in the 
following way: We can assume that D is the disk in the plane M^ with center (0, 0) and 
radius 2, xq = (0, 2), and for i = 1, . . . , n, the sub-disk D{i) has radius 2(n+i) ^^'^ center 
(—1 + ^^ i, 0). Then, the element C,i is represented by a loop which traces a straight line 
connecting xq to a point in dD{i), encircles dD{i) once in the anti-clockwise direction, 
and retraces the line back to xq. An action of the braid group Bn on F„ is defined by 
putting ai{^j) = ^i^i+i^~\ ^i, or Q according to whether j = i, j = i + 1, or j j^ i, i + 1. 
Thus, any braid /5 can be thought of as an automorphism of Fn (see j3l Corollary 1.8.3]). 

In the case of /?(/), the corresponding automorphism of Fn can be described geomet- 
rically by using the isotopy {ft}- Let Z = IJo<i<i(/*(-^") ^ (O)- Z is a. solid cylinder 
with n disjoint open tubes removed. Define a vertical path f in Z by v{t) = {xo,t). For 
e = 0, 1, let ie : -D„ — >■ Z be the inclusion map defined by ie{x) = {x, e). Given an element 
w E Tc, choose a loop / based at xq representing w. Then, it is easy to see that the loop 
v~^{io o l)v in Z is homotopic to ii o V m. Z for some loop /' in D„. Then the image 
j3{f){w) coincides with the element of vr represented by /'. 

As a base path r, we shall take r given by r(t) = ft{xo). Then, for any loop / in 
Dn based at Xq, the loop v~^{io o l)v is homotopic to ii o (r(/ o /)r"^) in Z. Therefore, 
(3{f){w) G TT is represented by the loop r(/ o 1)t~^, and hence it is equal to f-^iw). Thus, 
we have shown that 

U = Pif) : Fn -^ Fn. (3) 

For w & Fn, we shall use the symbol w^ to denote its image under the automorphism /3. 
In our computation, we shall not use the standard generators, but use the generators 
Oi, . . . , a„ for Fn defined by Oj = ^i ■ ■ -^j. Then, the action of cij on F„ is written in a 
slightly simpler way as 

ai^iar^ai_i if j = i, 



a 



J 



aj if j ^ i, 



where we put Oq = e. Note that a^ = an for any braid /?, since a^' = a„ for any i. 



if 


B\<n-l, 


V>2, 


if 


5| <n-l, 


ip = 1, 


if 


151 =n-l. 





Let ZF„ be the group ring of F„ over Z. For j3 G En-, the automorphism j3 of -F„ 
induces the ring automorphism of ZF„, which will be denoted by the same letter j3. For 
Tj G ZF„ and /9 G -Bn, let r^^ G ZF„ denote the image of rj under 13. 

Let / = (ii, . . . , irf) be a sequence of positive integers. We shall introduce a map Wj : 
V{d) -^ liFn which is necessary to state the main result. First, for integers j > OCdefine 
Cj G Fn and Qj G ZF„ by 

{a2 if j is even, 

aia2 11 J IS odd. 

For 1 <l < d, let A(/) = (3{ii, ...,id) G 5„. Note that (3i{I) = (3(1). Suppose a block 
B = [p,q] in Z^ is given. Denote its length by \B\. Define the braids a{B),uj{B) by 

a{B)=p,{I), co{B) = l^^['l _ ^ ^f ^^^' 
' \/?,(/)/3(/)-i if p>q, 

and define VF/(-B) G ZF„ as follows: 

WjiB) = I 

Then, the map Wj : V{d) -^ 'ZFn is defined as follows: Let B G V{d). Let i?i = 
[pi, gi], . . . , -Bg = [ps, qs] be the blocks in B. We can assume that 1 < pi < p2 < ■ ■ ■ < 
Ps < (i by rearranging the blocks if necessary. Then, define Wi{B) by 

Wi{B) = Wi{Bi)---Wj{Bs). 

Let <l>/3 : ZF„ — ;► 'LTZ{(3) denote the surjective homomorphism induced by the projec- 
tion Fn = 71 ^ T^{I3)- By the definition of the Reidemeister equivalence, we have 

$/3(w) = ^p{w'^) for any w G Fn- (4) 

More generally, we have 

(^(i{w'w) = <^p{w^w') for any w,w' G F„. (5) 

Recall that I3{f) can be written as '-/^^ 6^ (3 {!)'-/ for some /i G Z, 7 G -B„, and some 
sequence / of positive integers. Our main result is the following: 

Theorem 1 Suppose f : Dn -^ Dn is an orientation-preserving homeomorphism which 
preserves the outer boundary circle setwise. We choose an isotopy {ft} : D ^ D such 
that /o = id and /i coincides with f on D^. As a base path for f , take the path r defined 
by rit) = ftixo). Suppose /?(/) = j^^9'^P{I)'y, where ji is an integer, 7 G -B„, and I is a 
sequence of positive integers with length d. Then 

^ B&V(d) ' 



Example 3 (a) Let f3{f) = (3{i), where i > 2. In this case, /i = 0, 7 = e, / = (i), and 
d = 1. The partition {(1)} is the only element of V{d) = V{1), and a((l)) = u;((l)) = 
f3{i). Therefore, by the above theorem and (4), we have 

^(/) = -<^W)(W^W({(1)})) = -^fSi^){{90 + ■■■ + 9^-2)'^'^o!^) 

(b) Let P{f) = P{ii,i2), where ii,i2 > 2. In this case, /i = 0, 7 = e, / = {ii,i2), and 
d = 2. V{d) = V{2) consists of the three partitions Bi = {(1), (2)}, i^a = {(1,2)}, and 
Bs = {(2, 1)}. Therefore, we have £(/) = -^p(^f){Wj{Bi) + Wi{B2) + Wi{B^)), where 

j=2 fc=2 

Wr(B2) = ly^'=''^' ^ itn>4, 

^ ^ U'W ifn = 3. 



Wj{Bs 



9f!''^a2 ifn = 3. 



As a consequence of our theorem, we can give an upper bound for the Nielsen number 
N{f). For T) e ZF„, let 2/(77) denote the number of elements of F„ with non-zero coefficient 
in 1]. Then, for a block B = [p, q], we have 

11 it \B\ = n — 1. 

For a partition B = {Bi, . . . , B^}, let z//(i3) = u{Wi{Bi)) ■ ■ ■ u{Wi{Bs)). Then, we have 

Corollary 1 Under the same hypothesis of Theorem 1, we have N{f) < Xlee'Pfd) ^li^)- 
Proof. It follows from Theorem 1 that 

N{f) = u{C{f)) <iy{j2 ^^(^)) ^ E KW^/(^))- 

23e-p(d) BeV(d) 

Since z/(l^/(i3)) < n'=i HWi{Br)) = ui{B), this gives the proof. D 

Example 4 Consider the braids treated in Example 3. 

(a) Let /9(/) = P{i), i > 2. Then, the partition {(1)} is the only element of P(l), 
and hence X^eepw) '^^('^) ~ ^{i)i{i^)}) = "^ — 1- Therefore, by Corollary 1, we have 
N{f) < i — 1. In fact, the equality A^(/) = i — 1 holds for this braid. This is proved by 
using the ring homomorphism T : ZF„ -^ Z[t, t^^] defined by T{C,j) = t for j = 1, . . . , n. 
Then, T induces the homomorphism T : 'ZTZ{j3{f)) -^ Z[t, t^^], and the Reidemeister 



classes $^(j)(c2), . . . , $/3(i)(ci) in £(/) are sent to mutually different elements t^, . . . , t* by 
T. Hence they are different elements in TZ{j3{i)) and we obtain N{f) = i — 1. 

(b) Let /?(/) = P{ii,i2), where ^1,22 > 2. Consider first the case of n > 4. Let 
i3i, i32, B3 be the partitions as in Example 3(b). Then, uiiBj) = {ii — l){i2 — l),ii — l,i2~-'^ 
for j = 1, 2, 3 respectively, and so we have J^Bevid) ^A^) = (^1 ~ 1)(^2 ^ 1) + (^1 ~ 1) + 
(^2 ~ 1) = ^1^2 ~ 1- Hence, it follows from Corollary 1 that A^(/) < iii2 — 1- Consider 
next the case of n = 3. Then, Corollary 1 implies N{f) < {ii — l){i2 — 1) + 2. If 
^1,^2 > 3, the sharper estimate N{f) < {ii — l){i2 — 1) — 2 holds, because the images of 
Wi{B2) = —Qi^ 92 ^^d Wi{B'i) = —Qi.^ 92 under $/3(/) cancel by the images of two 
terms in Wi{Ei). For a class of braids including this example, we shall give a sharper 
estimation than Corollary 1 in Section 8. 

Remark 2 The image of ~C{f) under T coincides with the trace of the reduced Burau 
matrix Bur(/5(/)) of the braid /?(/) (cf. [12]) . This trace was computed in [19] using the 
same expression of braids as in Proposition 1. Given a square matrix A of size z/ with 
entries in a commutative ring R, let PM(74; k) be the sum of principal minors of A of 
order k ii 1 < k < u and zero otherwise. Then, we have the equality 

trA'^= J2 (-l)'^+"^PM(A;|5i|)---PM(A;|E,|) 

B€Vid) 

for any positive integer d, where B = {Bi, . . . ,Bs}. Applying this to the case oi A = 
Bur(/5(z)), we have for / = (z, . . . , z) G N'^ that 

trBur(/?(/)) = trBur(/?(2))'^= J^ i-^y^^^Pir,\B,\) ■ ■ ■ P{z;m), 

BeV(d) 

where P{i;k) denotes PM(Bur(/3(i)); /c) for any k. Theorem 1 in [19] generalizes this 
equality to an arbitrary sequence / G N'^ as follows: 

trBur(/3(/))= J2 i-ir^^^P{^p.-ABi\)---Pit,^-ABs\), 

B<^V{d) 

where Pr is the initial element of B,,. for 1 < r < s. Our main result. Theorem 1 above, 
gives a refinement of this equality. 

Remark 3 In our setting, Reidemeister classes can be visualized by the method of Jiang[T^ 
using the mapping torus. For t G [0, 1], let [t] denote the corresponding point in the cir- 
cle S^ = M/Z. Define a subspace T oi D x S^ by T = Uo<t<i(/t(^") x {[t]}), which 
is homeomorphic to the mapping torus of /. Then the set of Reidemeister classes is in 
one-to-one correspondence with the set of free homotopy classes of loops in T. The Rei- 
demeister class R{x) of X G Fix(/) corresponds to the free homotopy class of the loop 
{ft{x), [t]) (0 < t < 1) under this identification. 
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4 Nielsen-Thurston classification of surface homeo- 
morphisms 

We shall apply the theorem in the previous section to study periodic points of Nielsen- 
Thurston canonical homeomorphisms on a punctured disk, and also to the classification 
problem of homeomorphisms into isotopy classes. We recall briefiy the Nielsen-Thurston 
classification theory of surface homeomorphisms ( [8l 122] ) . Let M be a compact surface. A 
homeomorphism y) : M — ^ M is said to be of finite order if some of its iterates is equal to 
the identity map. The map ip is said to be pseudo-Anosov, if the following conditions are 
satisfied: 

(i) There exists a pair of transverse foliations on M, carrying measures which are 
uniformly expanded and contracted by if respectively. 

(ii) These foliations have finitely many singularities which coincide in the interior Int M 
and alternate on the boundary dM. Any singularity is p-pronged for some integer 
p > 3 if it is in the interior of M, and it is 3-pronged if it is in dM. (We consider 
segments of the boundary to be prongs.) 

if is said to be reducible if there exists a finite collection of disjoint annuli in M such 
that ip maps their union A to itself, and that each connected component N oi M — A, 
called a component of (p, has negative Euler characteristic and for any iterate ip"^ mapping 
A^ to itself, its restriction to A^ is either of finite order or pseudo-Anosov. The Nielsen- 
Thurston classification theory states that every homeomorphism f : M ^ M is isotopic 
to a homeomorphism (p : M ^ M which is of finite order, pseudo-Anosov, or reducible. 
The homeomorphism (p is called a canonical homeomorphism in the isotopy class of /. In 
the case where ip is irreducible, i.e., of finite order or pseudo-Anosov, the surface M is 
called the component of cp. 

One of the common features of canonical homeomorphisms ip is that they have periodic 
points on every boundary circle C. In fact, in the case where C is contained in a pseudo- 
Anosov component, the singularities of associated foliations on it are periodic points. 
Also, in the case where C is contained in a finite-order component A^, all the points in A^ 
are periodic. Since the restriction oi (p to C is an orientation-preserving homeomorphism 
of a circle, the periodic points in C have the same least period. We shall consider the 
problem of determining the period of periodic points and the rotation number on C in 
the case where M = Dn and C = dD. The reason why we choose the outer boundary 
circle as the subject is that this is the easiest case to deal with by using the generalized 
Lefschetz number. The result we shall obtain will be applied to classify homeomorphisms 
up to isotopy. 

Let ip be an orientation-preserving canonical homeomorphism on D^ preserving dD 
setwise. We denote by m{ip) the least period of periodic points on dD. Let A^^^ be the 
component of (p containing dD. Choose an isotopy ipt : D ^ D such that (po = id and 
that ipi coincides with ip on Dn. Assume the base point xq is in dD. Define a base path 
r for ip by r(t) = ipt{xo). Note that r is contained in dD. For every positive integer m, 
define a base path r^ for ip"^ by r^ = T{ip o r) ■ ■ ■ [ip™-^^ o r). Choose a periodic point 
X on dD. Since xq and x are contained in dD., we can choose a path / connecting these 
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points contained in dD. Then, the loop rm(<^) (</''"*•''''' o/)/ ^ is contained in dD and hence it 
represents an element On € F^ for some integer v{i^). Note that ^/(v?) does not depend 
on the choice of the periodic point x and the path /. It depends, however, on the choice of 
an isotopy v^i, but is uniquely determined modulo m{ip). The number u{ip)/m{ip) modulo 
Z is equal to the rotation number of ip on dD. 

The following lemma shows that, in the case where m{ip) and i^(v?) are relatively 
prime, the problem of determining these numbers is reduced to the computation of the 
generalized Lefschetz number. 

Lemma 1 Let m and v are integers with m > 0. Assume that they are relatively prime, 
and that the coefficient of (^ p{^^m-^{a^) G lZ{[3{ip'^)) in C^ip"^) is non-zero. Then, m = m{ip) 
and V = z/(y9). 

Proof. Since the coefficient of $/3(^m)(aJ^) in C{(p"^) is non-zero, ip"^ has a fixed point 
X with Reidemeister class $/3(<^m)(a5^). Then, we can take a path / from the base point 
Xq to X so that Tmi^p"^ o 0^^^ represents aj^. We shall show that x is y9™'-related to dD, 
namely there exists a path connecting a point in dD with x which is homotopic to its 
image under (p"^ via a homotopy of paths such that each path in the homotopy connects 
a point in dD with x. Choose a loop A contained in dD based at Xq which represents a'^. 
Let rj = T~^\ and for < m < 1, let rjuit) = rj{ut+ 1 — u) and /„ = rjul. Then, {/„} gives a 
homotopy of paths such that /^(O) G dD, /„(1) = x, and Iq and li = t~^XI are homotopic 
to / and if"^ o I fixing end points respectively. Thus, we have shown that / is a desired path 
to prove X being (^'"-related to dD. (This is proved in a different way by Guaschi [TOl 
Proposition 14(b)].) Then, it follows from Jiang and Guo |T71 Lemma 3.4] that x G dD 
a (P\n is pseudo-Anosov, and there exists a path in Fix{ip"^) fl N^ connecting x to dD if 
ifl^- is of finite order. Hence, m = qm{ip) for some positive integer q. Moreover, since a„ 
is fixed under (y9,r = P{f), we have u = qi^i^p). Since m and z/ are relatively prime, q must 
be one. Thus the proof is completed. D 

Let LCM denote the least common multiple for positive integers. Using this lemma. 
Theorem 1 can be applied to obtain 

Proposition 2 Suppose the braid (3{ip) is conjugate to 9^^(3{I), where I = {ii, . . . ,id) is a 
sequence of positive integers. Assume either that n > 4 and ii, . . . ,id > 2, or that n = 3 
and ii, . . . , id > 3. Then 

, , LCM{rf,n-2} , ^ , ^ LCM{rf,n-2} 

m{^) = -, , v{ip)=m{ip)[i^ . 

a n — 2 

This proposition will be proved in Section 7 using some lemmas on the computation of 
the generalized Lefschetz number given in Section 6. When n = 3, this result cannot be 
extended to the case oi ii, . . . ,id> 2. For instance, /3(2) G B^ is conjugate to p^, and so 

Lf is of finite-order and miLp) = 3. This is not equal to ^ = 1. 

d 
This proposition has a consequence on the classification problem of canonical homeo- 

morphisms on a punctured disk. Boyland [4] proved that if n is prime and (3{<f) is cyclic, 

that is, the permutation on the punctures induced by P{(p) is cyclic, then ip is irreducible. 
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He also proved that if (y9 is irreducible, P{'^) is cyclic, and the exponent sum of P{ip) is 
not divisible hj n — 1, then (p is pseudo-Anosov. In particular, if n is prime, (3{I) is 
cyclic, and ii + ■ ■ ■ + id is not divisible by n — 1, then ip is pseudo-Anosov. Matsuoka [19] 
has proved that, under the assumption of Proposition 2, the canonical homeomorphism 
(f with braid (3{I) contains a pseudo-Anosov component, except only for the case where 
n > 4,1 = (2, . . . , 2) and n = 3,1 = (3, . . . , 3). This result was proved by using the 
computation of the reduction T{C{f)) mentioned in Remark 2. Our main theorem on 
the computation of the unreduced number C{f) can be applied to improve this result. In 
fact, as a consequence of Proposition 2, we have the following proposition. 

Proposition 3 Assume n > 5. Let I he a sequence of integers ii, . . . ,id > 2 which are 
all odd or all even. Assume that n — 2 and d are relatively prime. Then, the canonical 
homeomorphism ip with braid (3{I) is pseudo-Anosov. Moreover, the foliations associated 
to if have no interior singularities. 

Proof. Since n — 2 and d are assumed to be relatively prime, we have m{ip) = n — 2 
and i^ip) = d hj Proposition 2. This implies that the periodic points on dD have period 
n — 2 and rotation number d/{n — 2). Let n be the permutation on the inner boundary 
circles of Dn induced by (p. Assume pIn^ were of finite-order. Then, (p\n^ is topologically 
conjugate to the rigid rotation on the unit disk by angle 2Tid/{n — 2) restricted to the 
exterior of an appropriate set of punctures. Hence, there exist n — 2 boundary circles 
Ci, . . . , Cn-2 of A^i^ cyclically permuted by p. If none of Ci, . . . , Cn-2 is a boundary circle 
of Dn, each of them surrounds at least two boundary circles of Z)„. Therefore, there must 
exist at least 2(n — 2) boundary circles of Dn- Since n > 5, this number exceeds n, which 
is impossible. Therefore, some of Ci, . . . , Cn-2 is a boundary circle of Dn, and so are all 
of Ci, . . . , Cn-2, since they are cyclically permuted by p. Therefore, /i has a cycle with 
length n — 2. We shall show that this contradicts to an assumption of the proposition. 
In the case where ii, . . . ,id are all even, /i is equal to the permutation induced by p'^, and 
hence it is the d-th power of a cyclic permutation on n circles. Hence, n — 2 must divide 
n, which is a contradiction since n > 5. Also, in the case where ii, . . . ,id are all odd, fi 
fixes one of the inner boundary circles and on the other n — 1 inner boundary circles, fi 
is the permutation induced by {aipY, which is the d-ih power of a cyclic permutation. 
Thus, n — 2 must divide n — 1, which is a contradiction. Therefore, p\i^ is not of finite 
order, and hence it must be pseudo-Anosov. 

Let c be the number of inner boundary circles of A^^. Choose one of the foliations on 
A^^ and let S denote the set of its singularities. Denote by p{x) the number of prongs at 
a singularity x. Then we have the following Euler-Poincare formula (see e.g. |8j, p. 75): 

5^(2 -p(x))=2x(Ar^) = 2(1 -c). (6) 

a;G5 

Since the singularities on dD are periodic points with least period n — 2, there exist at 
least n — 2 singularities on dD. Also, each inner boundary circle of N^p contains at least 
one singularity. Hence tl(iS fl dN^p) > n — 2 + c. Therefore, since 2 — p{x) = —1 for every 
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singularity on ON^p and n > c, we have by (6) 

Y, (2-p(x)) = 5^(2-p(x))- Y. (2-p(^)) 

x-e<SnIntAf^ xeS xeSndN^ 

= 2(1 - c) - (-tt(5 n dN^)) >n~c>0. 

This imphes that there are no interior singularities on A'^^, since 2 — p{x) < for any 
X G iS n Int N^, and also that > n — c. Hence c = n, and so N^ = Dn and ip is 
pseudo-Anosov. D. 

The above proposition cannot be extended to the case of n = 3, 4. For instance, 
(3{2) G -B3 is conjugate to p^, which corresponds to a finite-order homeomorphism. Also, 
(5{2) G -B4 is conjugate to po-^a2, which corresponds to a reducible homeomorphism having 
only finite-order components. 

5 Proof of Theorem 1 

For surfaces with boundary, Fadell and Husseini showed in [7j that the computation of 
the generalized Lefschetz number is reduced to that in the Fox free differential calculus 
on free groups. The Fox partial derivative operator d/daj : ZF„ — > ZF„, j = 1, . . . ,n, is 
defined by the following rules (see [H [20]): 

(i) ^(^1 + V2) = P^ + P^, r/i, r/2 G ZF„, 
oaj oaj oaj 

(n) t:—{WiW2) = ^ h Wi^::—, Wi,W2e F„, 

Ottj oaj oaj 



(iii) TT:^ = ^hj^ '^ <hj <n, 



daj 
daj 
where (5jj = 1 or according to whether i = j or i y^ j. 



, , de 
These rules imply that for v^w G -F„, 

-_(yW?; ) = [\-vWV )- VV—-. (7) 

oaj oaj oaj 

Given a braid /3 G -B„, let J(/9) be the Jacobian matrix [da^ /daj). As an application 
of the Reidemeister trace formula, Fadell and Husseini proved that C{f) = $/3(/)(l — 
tr J(/9(/))) (P, Theorem 2.3]). For a matrix A with entries in ZF„, let A^ denote the 
matrix obtained from A by replacing each entry with its image under (3. Then, we have 
by (5) 

^p{tTA'A) = ^(i{tiA^A') (8) 
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for any matrices A, A'. Using the chain rule for the Fox calculus, we have J{f3(3') = 
J(/9)^ J(/9') for any braids P,P'. Let P G -B„. Since a^ = an, the last row of J(/3) is 
(0 ■ ■ -01). Let J(/9) denote the reduced matrix obtained from J(/9) by deleting the last 
column and the last row. Then, tr J{f3) = tr J(/9) — 1 and hence we have 

£(/) = -$^(;)(trJ(/?(/))). (9) 

We shall show that C{f) is determined essentially by f3{I) . Note that 

JiPP') = JiPfAp'). (10) 

Note also that since a^ = Qnttia^^ for any i, we have J (9) = anin-i, where /„_i is the 
identity matrix. Therefore, we have that 

J(^A^/5) = J(n''^(/9)=a^J(/3). (11) 

We have by (10) that 

AiPif)) = J{e^mi) = Ae^myJii)- 

Also, we have ^(7)^(7"^)'^ = Jill^^V = In~i- Therefore, using (8), we have 

$^(;)(tr J(/3(/))) = $^(;)(tr J(7-^)^'^(^)J(7/3(/))) 
= <l>^(;)(trJ(7/3(/))J(7-')") 
= $^(^)(trJ(r/3(/))V(7)J(7-')") 
= $^(^)(trJ(r/?(/))^). 

Therefore, we have by (9) and (11) that 

^(/) = -<^/3(/)«trJ(/?(/))^). (12) 

Lemma 2 (i) Two elements Wi,W2 of F^ are Reidemeister equivalent with respect to 
j3{I) if and only ifa'^wj, ai^w^ € -F„ are Reidemeister equivalent with respect to (3{f). 

(ii) Suppose r]i,r]2 G ZF„. Then, ^pi^j){r]i) = $;3(/)(^2) if and only if ^p{^f){a'^ril) = 

Proof, (i) Suppose Wi,W2 G F„ are Reidemeister equivalent with respect to /9(/). 
Then, there exists an element w E Fn such that W2 = w^^^^Wiw~^. Then, since 

^-^(/)< = {w'T^^-a^^ = (a>a-)^(^)-< = a>^(^)^ 

we have 

which shows that a'^wj and a^Wg ^^^ Reidemeister equivalent with respect to P{f). 

Conversely, suppose a^w^ ^^^ '^n'^2 ^-^^ Reidemeister equivalent with respect to /9(/). 
Then, there exists an element u E Fn such that a'^w'l = u^'^^^ a'^wju^^ . Let v = v? . 
Then, since ■u^'^'^-'a^ = v"'^^-^^af^^ = at^^v^^^^"', we have af^W2 = af^v'^^^'^^Wi{v^^)"' . Therefore, 
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W2 = v^^^^wiv ^^ which shows that Wi and W2 are Reidemeister equivalent with respect 
to /3(/). 

(ii) This follows easily from (i). D 

By (12) and Lemma 2(ii), it is enough for the proof of Theorem 1 to show that 

$^(,)(trJ(/5(J))) = <|.^(,)( Y. Wm). 

Bev{d) 

To prove this equality, we shall compute the matrix J{I3{I)). First consider the case where 
/ has length one. For positive integers m, let 



92 + - 


■ + Qm 


if m > 2, 







if m = 1. 



Then, we have 

Lemma 3 For positive integers m, let 

-L m Qm \^ m^2 ~T~ 9m~l) U 

-02 

A '""^ 



y— a„_i 



/3(m) 



Then, J{l3{m)) = A: 



Proof. For all 1 < i < n — 1, we have 

m—1 m — '. 

m m 

(X2 (l\(X2 



o\ 






1 













1 ■ 






* 


■ 


. 

. 1 








. 


• 0^ 



if i = 1,772 is odd, 
if 7 = 1,777 is even, 
if 2 < 7 < 77 - 1. 



Also, af = aj+ifl]^ . These imply that 



Mm) 



— 1 \ 12: — 1 / —1 \— 12: 

{a^a^ ) 2 asfli [a^a^ ) 2 



^^ 2 if 7 = 1, 777 is odd, 



if 7 = 1, 777 is even, 
if 2 < 7 < 77 - 1. 



(13) 



We first compute da^ /daj for j = l,...,n— 1. Let v = {a^a-^^^y™^^'^\ where [7^7/2] 
denotes the largest integer which does not exceed 7^7/2. Since {a^al 



l\r 



a: 



/3(m)\r 



g2r ^'^^ ^^y positive r, we have 



Y^[m/2]/_ „-l\r _ X^lm/2] j3(m) 
o^ _ \ 2^r=0 



da 



""/^'-^(asar^) 



(9a 1 







if J = l, 

{a^y^^^ if J = 3, 

otherwise. 



(14) 
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It follows from the definition of g2r that 

n A^ /^™ ^^ mis odd, 

(1-ai) 2^^2r= <^ . (15) 

^ l^r^+i if m IS even. 

Suppose m is odd. Let w = 030^^ Then vwv~^ = a^^"^' by (13). We shall compute 
the right-hand side of the equality (7). We have by (14), (15) 

(T'J"'^ if J = l, 

{l-vwv-')^ = l-{r^a^y("^^ if J = 3, 

lo otherwise. 



and, since v = {0,2 )^*-'^\ we have 



/3(m) _ P{m) 



pirn Pirn -r ■ <-> 

-vw = -a'f' 'i; = -51;;' if J = 2, 

otherwise. 

Suppose m is even. Let w' = 020.7^- Then vw'v~^ = a/ by (13). By (14), (15), we 
have 

-(r„,+ia2-^)'^('") = -{V^a^^ + ^^-O'^^'") if J = 3, 
otherwise. 

{/ /3(m) I3(m) -c ■ -, 

/3(m) .. . ^ 

otherwise. 

These computations and the equality (7) imply that dal /daj is equal to the (1, j) entry 
of the matrix Am in either case of m odd or even. 
The i-th row for i > 2 is obtained from the following: 

1 ' if ■ = /+ 1 

otherwise. 

This completes the proof. D 

Now consider the general case of / having an arbitrary length. Fix a sequence / = 
(ii, . . . , id) of positive integers. We shall give formulas for entries of the matrix J{f3{I)) in 
Lemma 5 below. To state these formulas, we need four families of elements of ZF„. The 
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first one is a^ defined for integers q, I. For integers I < I < d, denote A(/) simply by Pi, 
and let Pd+i = e. Then, a^ G ZF„ is defined for integers q, I by 

/ ja^' if l<q<n-l,l<l<d, 
a = < 

I otherwise. 

The second family is Wl G ZF„ defined for positive integers k, I. To define these 
elements, we need to generalize the notion of a partition given in Definition 2 to the 
non-cyclic setting. 

Definition 3 Suppose k, I are positive integers with k < I. 

(i) For integers p, q with k < p < q < I, define a sequence \p, q] of positive integers by 
[Py q] = (P) • • • 5 ?)• This sequence is called a block in {k, . . . , /}, and the number of 
integers contained in it is called its length. For a block B, let B_ denote its underlying 

set. 

(ii) A set {-Bi, . . . , Bg} of blocks in {k, ...,/} is a partition of {k, . . . ,1} ii Bi, . . . ,Bs are 
mutually disjoint, -Bi U ■ ■ ■ U -B^ = {k, ...,/}, and Bi, . . . ,Bs have length less than 
or equal to n — 1. 

(iii) Let V{k, I) denote the set of partitions of {k, ...,/}. 

For a subset A of V{d) or of V{k,l), where 1 < A; < / < d, let Wi{A) = T.BeA^ii'^)- 
Then, W^ G ZF„ is defined for positive integers k, I by 

(Wi{V{k,l)) if k<l<d, 
Wl= <1 if A; = / + 1 and Z < d 

1^0 otherwise. 

We prepare the next lemma, which will be used to prove Lemma 5. For 1 < I < d, 
1 < A < n — 1, let Vi^\{l) be the set of partitions of {1, . . . , /} such that the block with 
initial element 1 has length A, and let Vi^\{d) be the set of partitions of Xd which contain 
a block with initial element / and length A. 

Lemma 4 (i) gm = ~gm^i(id,(h^ for any positive integer m. 
(ii) For 1 < I < d, we have 

M>0 

(Hi) For positive integers I with d + 3 — n<l<d, the elements 

u>0 

and Wi{Vi^n-i{d)) have the same ^pi^i^-image. 
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Proof, (i) Consider the case of m odd. Since a^a^ ^ = 03 , we have 
Therefore, we have by (13), a^^' = — fi'mLia3a2^^(c(^_\)~^ and hence 

In the case of m even, we have by (13) the desired equahty from the following: 

gS = {a,a-/\~,y-^ 

(ii) Let El be the left-hand side of the equality (ii). Let 

V{u) = g'^y^XlWlu. V'{u) = gtiC^IXlw!,^^. 
Then, we have 

j:, = J2iviu) + v'iu)). 

u>0 

There are three cases: 

(a) 2 + -u > / or 2 + -u > n - 1, 

(b) 2 + u <l and 2 + m < n - 1, 

(c) 2 + u < I and 2 + -u = n — 1. 

Consider Case (a). If 2 + -u > /, then 3 + u > I + 1 and so W^^^ = 0. Also, if 
2 + -u > n — 1, then a^Xu = ^l+u = 0- Therefore, we have V{u) = V'{u) = 0. Consider 
Case (b). For any i > 2, 1 < I < d, and any positive integer u with I + u < d + 1 and 
i + l + M<n — 1, we have by the equality af = Oj+ia^^ for any m that 

(G,+iari)/^' = (a,+iari)/^(^-.^'+"-)ft+" = (a,+i+„ar;jA+". (16) 

We have by (i) of this lemma and (16) that 

gf: = (^?"V^ = -igf!-i-sa^r' 

This implies that V{u) + V'{u) = 0. Consider Case (c). Since 3 + u = n, we have 0:3+^ = 
and hence V'{u) = 0. Also, since n — l = 2 + u<l<d and hence al^Z = o,n-i ^ ^^ have 

Viu) = gty-^Wl = Wi{[l,n- 1]X = l^/(Pi,„.i(/)). 
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If / > n — 1, putting these computations together, we have Si = Wi(Vi^n-i{l)), and so 
(ii) holds. Suppose / < n — 1. Then, Si = since Case (c) does not occur, and we have 
Wi{Vi,n-i{f')) = since 'Pi,n_i(/) is empty. Therefore, the equahty (ii) is proved. 

(iii) Let / be a positive integer with d + 3 — n<l<d. Note that d + 2 — I < n — 1. 
Let 

and let 

^i = Y,iyi{u) + vi{u)). 

There are three cases: 

(a) 2 + u>loid + 2-l + u>n~l, 

(b) 2 + u<l and d + 2-l + u<n-l, 

(c) 2 + u<l and d + 2-l + u = n-l. 

Consider Case (a). If 2 + -u > /, then H^2+l = 0- ^Iso, i{d + 2~l + u>n-l, then 

l2-i^u = ^IXti+u = 0. There 
(i) of this lemma and (16) that 



ttd+2-/+M ~ '^d+3-i+u ~ 0- Therefore, we have VJ(-u) = V/('u) = 0. In Case (b), we have by 



Therefore, noting that Pi = /3(J), we have by (5), 

= -$,(7)(w^^;kti(«£t-.+J"") = -$/3(/)(K(«)). 

Therefore, ^p(^i){Vi{u) + Vi'{u)) = 0. In Case (c), clearly V/iu) = 0. Since a^+2-i+„ = af'_+; 
and the length of the block [/, 1 + -u] is (rf — / + 1) + 1 + -u = n — 1, we have 
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= <^miw^+uWj{[i,i + u])) 

If d < n ~ 1, Case (c) does not occur since d + 2 — I + u = n — 1 implies 2 + u = 
{n — 1) — d + I > I. Therefore, (iii) is proved by summing up these computations. D 

The last two families of elements of ZF„ necessary to state Lemma 5 are 5*;, Gi defined 
for integers / as follows: 

g^^U^Ha^'+9H-i)^' if l<l<d, 
I otherwise, 
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r^f if i</<ci, 

Gi= l-l if l = d + l, 
y otherwise. 

Let rij{I) be the (i,j)-entry of the matrix J{P{I)). 
Lemma 5 



rxAn 






Proof. We prove this lemma by the induction on d. The case oi d = 1 follows easily 
from Lemma 3. Assume that the lemma holds for rf — 1, and we shall prove it for d. Let 
I = {ii, . . . ,id) he a. sequence of positive integers. Let /' = (^2, • • • ,'^d)- Then, rij{I') is 
obtained from the right-hand side of this lemma by replacing a]^^ and 5jj-d with a^^^ 
and (5ij_((i_i) respectively, and by adding one to the subscript of each of W^s. Note that 
by (10) and Lemma 3 



Consider the case of i = 1. Let 

M(/) = rJW^ + iT,,a,y^Y.<uWlu + WJ{V^,n-l{l)) 



(17) 



M>0 



for / > 1 and M{1) = for / < 0. Then, we have by (17), Lemma 3, and Lemma 4(ii) 
that rij{I) is equal to 



/3i 



,u>0 



- {T,,a^' + g,,^,f^ 



.«>0 

= - {M{d + 2 - j)Sd+3-j + 5,,d+2Si) - (Mid + 1 - j)Gd+2-j + 5j,d+iGi). 

Therefore, since 6j^d+2Si = Sj,d+2Sd+3~j and 6j^d+iGi = 5j^d+iGd+2-j, we have 

ri,,(/) = -{M{d + 2 - j) + S,,d+2)Sd+3^j - {M{d +!-]) + 5j,d+i)Gd+2-j. 

Since M{1) = ^^l} PV/(Pi,a(0) = Wl if l> I and W^ = 1, this is equal to -W^^^~^ Sd+3-j- 
Wi ~''Gd+2-j, which is the right-hand side of the equality of the lemma in the case of 
i = 1. 
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Consider the case of i > 2. We have 
rij{I) = -afVij(/') +ri+ij(/') 

+ y ^ a'^+i+ui^3+u ^Sd+3~j + Wg^^ ^Gd+2-j) + 5i+i,j-(d-i)- 

It is easy to show that this is equal to the right-hand side of the equlatity in the lemma 
in the case of i > 2. D 

We shall complete the proof of Theorem 1. Note that Sd+i = Sd+2 = 0. Let 



j=3 u>0 

1^2 



j=3 u>0 



1^3 

.l+uu^d+1-j Pd+2-o 
^id+2-j 
j=2 M>0 



^3 = EE"5:«<^"^^ 



where z/i = z/2 = min{n — l,d + l},!/^ = min{n — l,d}. Then, by Lemma 5, 

tr(J(/3(/))) = < + Li + L2 + L3. 

Let di = d + 3 — Ui = maxjrf + 4 — n, 2}, d2 = d + 2 — u^ = maxjrf + 3 — n, 2}. In L2, 
we can change z/2 to z/2 = min{n, d+ 1}, since 0;^+^ = 0. Then, rf + 3 — z/2 = (i2- Putting 
l = d + 3— jinLi and L2, and putting I = d + 2 — j in L3, we have 

^i = EE"it3-z+.w^2;i(r.a2-^f, 

l=di u>0 

d 

I=d2 u>0 

Let 

d n—2 d 

^1 = U U ^''^(^)' ^2 = U ^n-lid). 
l=di X=d+2-l l=d2 

Since ^mi(^lX3-i+u^2+iO^Ha2y') is equal to 

^Pii)iW^+lWji[l,l+u])) = ^^^r)iWriVi,d+2-i+uid))) 
iid + 2 — l + u<n~2, and equal to zero otherwise since o;^" = for m > n, we have 

d n-2 

l=di \=d+2-l 
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Lemma 4(iii) implies that 

d 

$^(,)(L2 + L,) = Y, <^/3(/)(W^/(^i,n-l(rf))) = $/3(/)(W^/(g2)). 
I=d2 

Since Wf = Wi{V{l,d)) and V{d) = V{l,d) U Qi U Q2, these equahties prove that 
$^(/)(tr ( J(/3(J))) is equal to ^ p(^i^{Wj{V {d))) . Thus the proof of the theorem is completed 
by (12) and Lemma 2(ii). 

6 Reduction of the formula 

This section makes preparations for the proof of Proposition 2. We shall show that, 
under the assumption of Proposition 2, the element X^Bg-prd) ^i{^) of ^-^n ^^ the formula 
of Theorem 1 can be reduced so that Reidemeister equivalent elements of F„ have the 
same coefficient. Hence, no cancellation occurs when the reduced one is projected on 
Z7^(/3(/)), which enables us to apply Lemma 1 to the problem. 

Consider first the case where n > 4 and ii,...,id > 2. Let V'{d) be the set of 
partitions B = {Bi, . . . , Bg} of Z^ such that {\Bj\, |-Bj+i|) 7^ (1, n — 2) for any I < j < s, 
where -B^+i = -Bi. For partitions B G V'{d), we shall define elements Wj{B) of ZF„ 
which satisfy that the sums J^Bevid) ^i{^) ^^^ J^BeV'id) ^ii^) have the same image 
under the projection $/3(/). Suppose B = [p,q] is a block. If \B\ < n — 1, let Sb{I) 
denote the set of integers J with < J < ip — 2, and let XsiJ) = Cj "ibi+i ^ ^n 
for any J G Sb{I)- If \B\ = n — 1, let Sb{I) denote the set of {],]') G 1? such that 
2 < J < ^p, < 3' < I,. - 2, {3,3') ^ (^p,0), and let Ab(J) = cf''\f''\l^''} G F„ for 
J = U:J') ^ Sb{I), where a'{B) G -B„ is defined by 



a'iB) 




[ip< rf-1, 
ii p = d. 



For a partition B = {Bi, . . . , Bs}, let 

5h(/) = 5^,(1) x---x55^(/). 

For an element J = (Ji,. . . , J^) oiSsil), define Ab( J') G -FnbyAB(J') = \bi{Ji) ■ ■ ■ >^bAJs 
For a block B = [p, q], define W^iB) G ZF„ by 



W'riB) 



WjiB)= Yl aT^^il^^i if \B\<n-l, 
E ^fV^«i? if \B\=n-l. 



Then, W^;(i3) G ZF„ is defined for -B G P'(rf) by W^;(i3) = W^iB^) ■ ■ -W^iBs), where 
i3 = {i?i, . . . , Bs} with 1 < pi < ■ ■ ■ < Ps < (i. 

For w G -F„, define an integer e{w) as the exponent sum of w with respect to the 
standard generators ^1, . . . , ^„. Note that e{w) can be defined also by T{w) = t^^'^\ where 
T is the ring homomorphism introduced in Example 4. 
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Lemma 6 Let n > 4. Assume P{f) = 7 ^^^/3(/)7, where /i G Z, 7 G -B„, / = (ii, ■ ■ ■ ,id) 
with ii, . . . ,id> 2. Then, we have 



BeV'id) 



(ii) For B G V\d), we have 



(Hi) For any E G V'{d) and any J G Ss{I), the coefficient of ^/3(^f){a'^\i^{J'y) in C{f) 
is non-zero. 

Proof, (i) For a partition B, let K{B) be the set of integers k & Z^ such that either 
[k,k + n — 2] is a block in B, or both (k) and [A; + 1, /c + n — 2] are blocks in B, where 
integers are taken modulo d. Let }C{d) be the set of subsets K of Zd such that, if K is 
written as -ft' = {ki, . . . , kt}, where 1 < ki < ■ ■ ■ < kt < d, then /c^+i — kr > n — 1 for any 
1 < r < t, where we put kt+i = ki + d. We assume that the empty set is contained in 
K,{d). Note that a subset K of Z^ is contained in K,{d) if and only if there is a partition 
B with ir(i3) = K. For if G /C(d), let Px be the set of partitions B with K{B) = K. 

Assume d> n — 1. Let K = {ki, . . . , kt} G }C{d), where ki < ■ ■ ■ < kf. For 1 < r < t, 
let B{r) = [kr, K + n - 2] and let X^ = Wi{B{r)) G ZF„. Also, define F^ G ZF„ by 



■ r 



Wj{{kr))Wi{[kr + l,kr + n- 2]) otherwise. 



For 1 < k,l < d with A; < / + 1, define Z(A;,/) G ZF„ by Z(A;,/) = Wi{V{kJ)) if k < I 
and Z'(A;, /) = e if /c = / + 1. For r with 1 < r < t, let Z^ = Z(A;r + n — 1, A;,.+i — 1). If 
A;i + n - 2 < rf, let Zo = Z{1, k^ - 1) and Zt = Z{kt + n-l,d). Ii kt + n - 2 > d, let 
Zq = Z{kt + n — 1 — d, ki — 1) and Zt = e. Let 

t-i 

r=l 

In the case of kt < d, it is easy to see that J2b&Vk ^i(^) ~ ^k- In the case of kt = d, we 
have Eee-P^ Wi{B) = Z^A'^Xt + Wi{[l,n- 2])ZoA^Vr/((rf)). By (5), this has the same 
image as Ax under the projection $/3(/). Therefore, in either case, we have 

^m{T.BeV. Wii^)) = '^/3(/)(Ax). (18) 

Note that Wi{B) = Wj{B) for any block B in B e Vr with B disjoint from 5(1) U ■ ■ ■ U 
B(t). Also, letting a^ = a{B{r)),a'j. = a'{B{r)) and Ur = uj{B{r)), we have 

Xr + Yr = giy^u + rr; (r.,^,,a2-^)<a- 1 

(iJ')G5B(.)(/) 
= W',{B{r)). 
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Hence, we have the equahty 



Ai. = E W'jiB). 



This and (18) imply that J^b^Vk ^i(^) ^^^ '^BeVKnV'id) ^ii^) have the same image 
under ^p(i). Furthermore, since the disjoint unions UKeK.{d)'PK and UKeK{d){VK ^V\d)) 
coincide with V{d) and V'{d) respectively, we have 



w,{B) = Y, H «'■'("). E E "''(") = E "''(")■ 



BeV{d) Ke!C{d)BeVK KGlC{d) BeVKnV'{d) BeV'{d) 



Therefore, XleePfd) ^li^) ^^^ '^BeV'(d) ^ii^) have the same image under $/3(/), and (i) 
follows from Theorem 1. 

In the case of d < n - 1, it is trivial that V'{d) = V{d) and Wj{B) = Wj{B) for any 
partition B. Hence, the formula (i) is identical with that in Theorem 1. 

(ii) Let i? be a block. Then, by the definition of Xb{J), we see that Wj{B) is written 
in the form Wj{B) = ^^j^s^rj) e{J)\B{J), where e(J) are integers. We have 

e(J) = (_l)|B|+e(AB(J)), (19) 

In fact, if \B\ < n - 1, we have e(J) = (-1)-^+^ and this is equal to (-l)l^l+e(^s(J)) 
since e^XsiJ)) = J + |-B| + 1. Also, if \B\ = n — 1, e(J) = (— I)-'"'"-' and this is equal to 
(_l)|B|+e(AB(J)) gince e(AB(J)) = j+j'+n-l = j+j' + \B\. Let B = {Bi, . . . , 5,} e P'(rf) 
and J' = {Ji, . . . , Js} G Sb{I)- Then, since |-Bi| + ■ ■ ■ + \Bs\ = d and e(ABj(Ji)) + ■ ■ ■ + 
e(AB^(Js)) = e(Ag(j7')), the coefficient of Ab(J7') in Wj{B) is equal to e(Ji) ■ ■ -e^Js), which 
is equal to (— 1)'^+'=('^b(^)) by (19). Thus, (ii) is proved. 

(iii) Let r(/) be the set of pairs (B^J) with B E V'{d), J G Seil). We say two 
elements (i3, JT"), {B'^J') G r(J) are equivalent if \b{,J) is Reidemeister equivalent to 
^B'{J') with respect to 13 {I). This defines an equivalence relation on r(/). Denote by 
[(-6,17)] the equivalence class represented by (B^J). Let n{B,J) be the coefficient of 
$/3(/)(a^Ae(j7')''') in —C{f). Then, by (i), (ii) of this lemma and Lemma 2(i), n{B,J) is 
equal to the sum of the coefficient of \b'{,J') in W[{B') taken over the elements {B',J'') 
of [{B,J)]. Since this coefficient is equal to (— l)'^+^(V(^')) ^y (jj)^ ^q j^ave 

n{B,J)= Yl i-lf^'^^^'^^'^l (20) 

{B',j')e[(B,j)] 

For any {B',J') G [{B,J)], we have e(A0/(J'')) = (^{^b{J)), since \b'{J') is Reidemeister 
equivalent to \b{J) and the exponent sum of an element of F„ is preserved under the 
action of 5„ on F„. Therefore, (20) implies that n(i3, J) is equal to {-lY^^^^^^^^^[{B , J)], 
which is clearly non-zero. D 

Consider next the case where n = 3 and ii, . . . ,id > 3. Let Z'^(J) denote the set of 
J = (j'l, . . . ,jd) G Z'^ which satisfy 2 < ji < ii for any 1 < I < d, and let S{I) be the 
set of J = (ji, ...,jd) G Z'^(/) with {ji,ji+i) 7^ {ii, 2) for any 1 < I < d, where jd+i = ji. 
For J = (ji, . . . , jrf) G Z^ let | J| = ji + ■ ■ ■ + j,, c(J) = cj ■ ■ -cj and 7(J) = (?J ■ ■ ■ (^J, 
where A = Pi{I). 
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Lemma 7 Let n = 3. Assume (3{f) = 7 ^9'^l3{I)'y, where /i G Z, 7 G B3, I = {ii, . . . ,id) 
with ii, ■ ■ ■ ,id> 3. Then, we have 

(^) C{f) = (-l)'^+i J2 (-l)'"'^W)«.c(J)^). 
Jes(i) 

(a) For any J G S{I), the coefficient of <^ pi^f){a'^c{J)"') in C{f) is non-zero. 

Proof (i) For a partition B, let K{B) be the set of / G Z^ with (/, I + 1) e B. For 
J G Z'^fj), let L{J) be the set of / G Z^ with (jiji+i) = (i;,2). Also, let Vj be the 
set of i3 G Vid) with K{B) C L(J). For / G Z^, we have W^/((/)) = Ei=2^f and 
M^/((/,/ + 1)) = gi^a2^^ = — 91^92'^^ 1 where we put l3i+i = e ii I = d. Therefore, for any 
partition B, we have Wi{B) = (— l)S'^(^) \^ liJ)-, and hence 

J:B£Vj 

BeV(d) BeVid) J-.BeVj JeZ''(i) 

where e(J) = EeeP,/(-l)"^^^^- ^^ "^ ^ ^'^{I)-S{I), then e(J) is equal to some mutiple of 
the sum of (— l)*"^ over the subsets A of L(J). Since L{J) is not empty, this sum is equal 
to zero. If J G S{I), Vj consists of a single partition {(1), . . . , (d)}, and hence e(J) = 1. 
Therefore, Theorem 1 and the equality 7(J) = (— l)'^^''^'c(J) imply the equality (i). 

(ii) can be proved similarly as Lemma 6(iii). D 



7 Proof of Proposition 2 

We first show that it is enough for the proof to consider the case of /i = 0, namely the 
case where Pif) is conjugate to /3(/). The reason is given as follows: Note that the 
period m{ip) does not depend on the choice of an isotopy {^pt}, but the braid P{ip) and 
the integer z/((^) depend on it. To clarify the dependence on an isotopy, denote them by 
P{ip, {ft}) and z/(v9; {(ft}) respectively. Let Rt : D ^> D he the rotation of the disk with 
angle 2nt. Then, if we denote by {ip[} the composition of the isotopies {ipt} and {-R_^t}, 
then I3{ip, {'{>[}) is equal to 9^^P{ip, {v^*}), and hence it is conjugate to P{I). Therefore, if 
the proposition is proved in the case of ;U = 0, then z/((y9, {ip[}) = LCM{d, n — 2}/(n — 2), 
and hence z/(y9, {(pt}) = m{ip)fi + u^ip, {ft}) = m{ip)fi + LCM{d,n — 2}/(n — 2). Thus, 
we can assume P{ip) = 'y'^P{I)'y for some 7 G -B„. 

Let d = LCM{d, n—2}, m = d/d, and u = d/{n—2). We shall prove that the coefficient 
of $^((pm)(a5^) in C{ip"^) is non-zero. Then, since m and u are relatively prime, the assertion 
of the proposition follows from Lemma 1. Let p be an integer with 1 < p < d — n-\-3 and 
let q = p + n — 3. Then, we have 

«?«f-i = af'ic^n-iY^' = a?(a„ari)^'+i = af^a„(a^+^)-\ (21) 

where we put Pd+i = Pi- 
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Assume that n > 4 and ii, . . . ,id >2. Define integers ii, . . . ,i^hj ii = i[i], where [/] is 
the integer with 1 < [/] < ci and [/] = / modulo d. Let / = {ii, . . . ,ij). By Lemma 6(iii), 
it is enough for the proof to show that ^/3(^^m)(a'^) = ^f3(ipm)(\i3(J'y) for some B G V{d) 
and some J' G 5'g(/). We see by Lemma 2 that this equahty is equivalent to 

^mK) = ^m(MJ))- (22) 

For 1 < r < z/, let Pr = (^ — 1)(^ — 2) + 1, g^ = i^{n — 2) and Bj. = [pr, qr]- Note that all 
of these blocks have length n — 2, and {Bi, . . . , B^} is a partition of Zj. Let 

^^^f{5r} if V>3, 

\{iPr),[Pr+l,Qr]} if V = 2- 

Then Br is a partition of {pr, ■ ■ ■ , Qr}, and if we put B = BiU ■ ■ -U B^, we have B G V\d). 
Let S'b,(/) be S's,(/) if V ^ 3, and be 5'(p^)(/) x S'[p^+i,g^](7) if i^^ = 2. 

For r = 1, . . . , z/, let Cr = cii''^ a-nli- We shall show that there exists an element Jr of 
SbX^) with XsriJr) = Cr- In the case of ip^ > 3, let J^ = 1. Then, XsXJr) = ^bX^) = 
cf'"'af!:^ = Cr. In the case oii^^ = 2, let Jr = (0,0). Then, XsAJr) = \p)i'^)\pr+i,qr]i'^) = 
0'2''^ <^n-2- Since 

(a^^a2)'^^^^ = [(a3a];^)(a2a];^)~^(a3a];^)""^] a^a^^ = a3a2"\ 



and hence 



we have 






Therefore, XtSri^r) = Cr- 

Let J' = (Ji, . . . , Ju). Then, J' G S'0(/) and, since XsriJr) = Cr, we have \b{J^) 
Ci ■ ■ ■ Ci^- Applying (21) to each pair pr, Qr, we have 



AB(^)=n «?"«"(«?' 



r=l 



Since pi = l,qr + 1 = Pr+i,qu + 1 = d + 1, this is equal to al^a^^a^^. Therefore, by (5), 
Xb{J) is Reidemeister equivalent to {al^Y^{a!l^a^ = a"^ with respect to (3{I). Therefore, 
(22) is proved. 

Assume that n = 3 and ii, . . . ,id > 3. In this case, d = d = u and m = 1. Using 
Lemma 7(ii) and Lemma 2, we see that it is enough for the proof to show that $^(/)(a5^) = 
<l>/3(/)(c(J)) for some J G S{I). Let J = (3, . . . , 3) G S{I). Then, by (21), 



c(J) = c?^---cJ'' = n«f«3(a? 



1=1 
Therefore, $/3(/)(c(J)) = ^i3^){aiafa^^) = $^(/)(a3). Since d = u, the proof is completed. 
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8 Bounds for the Nielsen number 

As a byproduct of Lemma 6 and Lemma 7, we can obtain the following upper and lower 
bounds for the Nielsen number N{f). 

Theorem 2 Assume that f3{f) is conjugate to 9^I3{I). 
(i) If n > 4 and ii, . . . ,id> 2, then 

Y, ^Ss{I)-{2n-2)<N{f)< J2 tt^sW- 

B&V'{d) BeV'{d) 

(ii) Ifn = 3 andH,...,id> 3, then ^S{I) - 4 < A^(/) < ^S{I). 

Proof. We prove (i). Let ^ : r(/) ^ 7^(/5(/)) be the map defined by ^((i3, J)) = 
$;3(/)«Ab(J)^). Let r'(J) be the set of {B,J) E T{I) with ^[iB,J)] > I. Let 7^'(/5(/)) 
be the set of Reidemeister classes a with Fix^if) having index less than —1. We shall 
show that TZ'{(3{f)) coincides with the image of r'(J) under \1/. As we have shown in 
the proof of Lemma 6 (iii), the coefficient n{B,J) of \l/((i3, JT")) in C{f) is equal to 
{^-l)d+-^+<>^B{J))^\^I^S, J)]. On the other hand, n{B,J) is equal to ind(Fixg.((B,j))(/)) by 
its definition. Hence, we have 

ind(Fix^((e,^))(/)) = {-if^'+^'^'-^^Hmj)]. (23) 

This implies that ^((-B, J)) G 7^'(/5(/)) if andonly if (-l)'^+i+^(^«(^» = -1 and tl[(i3, J')] > 
1. The former condition (— 1)'^+i+'=(-'^b(-^)) = —1 is redundant, since the index of any fixed 
point class of / is less than two (Jiang and Guo [IZ])- Thus we have proved the equality 

n\(3U)) = ^{T'ii)). 

r'(/) is a disjoint union of equivalence classes [{Bi,J'i)], . . . , [{Bm,J'm)], where m = 
tj\l'(r'(/)). We have the following inequality due to [IT] (see the proof of Theorem 4.1 
there): 

Y, (ind(Fix„(/)) + 1) > 2x(/^„) = 2 - 2n. 

a6^'(/3(/)) 

This inequality and (23) imply that 2 - 2n < E^i(-tl[('Bi, J^)] + 1) = -tir'(^) + m, 
and hence we have tl^(r'(/)) = m > tir'(/) + 2 — 2n. Therefore, since \1/ is injective on 
r(/) — r'(/), we have by Lemma 6 (iii) that 

Nif) = ttvi/(r(/)) = tt(r(/) - r (/)) + ^^{r{i)) > ^i) + 2 - 2n. 

Also, it is obvious that A^(/) < tir(/)- Since tir(/) = J2i3eV'(d) tt'S'e(-^)! we have the bounds 
in (i). 

(ii) can be proved similarly. D 
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